#include <stdio.h>
#include <string.h>
#include <stdlib.h>


int main(){

	int n, nota,piorN=11,instancia=1;
	char nome[21],pior[21]="";

	while(!feof(stdin)){		
		scanf("%d",&n);
		if(feof(stdin)) break;
		for( n; n > 0; n-- ){

			scanf("%s",nome);
			scanf("%d",&nota);


			if( nota < piorN ){
				strcpy(pior,nome);
				piorN=nota;

			}else if ( nota == piorN && strcmp(pior,nome) < 0){
				strcpy(pior,nome);
				piorN=nota;

			}
		}
		printf("Instancia %d\n",instancia);
		printf("%s\n",pior);
		printf("\n");
		instancia++;
	}
	return 0;	
}
